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A COMPACTNESS RESULT IN APPROACH THEORY 
WITH AN APPLICATION TO THE CONTINUITY 
APPROACH STRUCTURE 
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Abstract. We establish a compactness result in approach theory which 
we apply to obtain a generalization of Prokhorov’s Theorem for the 
continuity approach structure. 


1. Introduction 

Measures of non-compactness f [BG8np have been studied extensively in 
the context of approach theory l |L15j i. both on an abstract level 1 [BL94| . 
[BL95j l as in specific approach settings in e.g. hyperspace theory l |LSnn’j l. 
functional analysis 1 [LSOnj l. function spaces ([L04]) and probability theory 
i |BLV 1 1] 1 • The presence of a vast literature on the interplay between com¬ 
pactness and approach theory is explained by the fact that the latter is a 
canonical setting which allows for a unified treatment of the classical concept 
of measure of non-compactness ( |L88j 1. 

In this paper we contribute to the knowledge on the interplay between 
compactness and approach theory. In Section 2 we provide a new compact¬ 
ness result for a general approach space. In Section 3 we apply this result to 
the specific setting of the so-called continuity approach structure ( |BLV13| , 
[L15j l to obtain a quantitative generalization of Prokhorov’s Theorem. 

2. A COMPACTNESS RESULT IN APPROACH THEORY 

Let X be an approach space with approach system A = {Ax)^^x- 
first recall some notions related to compactness in X. For more details the 
reader is referred to ins]. 

We say that X is locally countably generated iff there exists a basis {‘^x)x^x 
for A such that each 'Bx is countable. 

For X (z X, 4> ^ Ax and e > 0 we define the (f-ball with center x and radius 
e as the set B^{x, e) = {y G X \ (j){y) < e}. More loosely, we also refer to the 
latter set as a ball with center x or a ball with radius e. 

Consider a point x G X, a sequence in X and e > 0. We say that 

{xn)n is e-convergent to x iff each ball B with center x and radius e contains 
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Xn for all n larger than a certain ub- We write A x to indicate that 
{xn)n is e-convergent to x. We define the limit operator of {xn)^ ^ a-s 

A {xn —>■ x) = inf |q! > 0 I x,i A x| . 

We call X sequentially complete iff it holds for each sequence {xn)n in X 
that infogx ^Ai^n —>■ x) = 0 implies the existence of a point xq to which 
{xn)n converges (in the topological coreflection). 

Let A C X he a set. We say that A is e-relatively sequentially compact 
iff every sequence in A contains a subsequence which is e-convergent and we 
define the relative sequential compactness index of A as 

Xrsc{A) = inf {a > 0 I ^ is a-relatively sequentially compact} . 

Notice that relatively sequentially compact sets (in the topological coreflec¬ 
tion) have relative sequential compactness index zero, but that the converse 
does not necessarily hold. 

If (<I> = {4>x)x) ^ ^xexAx, then a set i? C X is called a ^-ball iff there 
exist x G X and a > 0 such that B = B^^{x,a). We call A e-relatively 
compact iff it holds for each G lix^xAx that A can be covered with 
finitely many <h-balls with radius e and we define the relative compactness 
index of A as 

Xrc{^) = inf {a > 0 I X is a-relatively compact}. 

We say that X is e-Lindeldf iS it holds for each $ G lix&xAx that X can 
be covered with countably many <h-balls with radius e and we define the 
Lindelof index of X as 

Xl(X) = inf {a > 0 I X is a-Lindelof}. 

Theorem mi the main result of this section, interconnects the above 
notions. For its proof we use the following well-known lemma which belongs 
to the heart of approach theory f |L15j L 

Lemma 2.1 (Lowen). Let Dyi be the set of quasi-metrics d on X with the 
property that d{x, •) G Ax for each x G X. Then the assignment of collections 

= {d{x,-) I d G T>a} 

is a basis for A. 

Theorem 2.2. Let X be locally countably generated. Then, for any set 
Ac X, 

XrsciA) < Xrc{A) < Xrsci^) +Xl{X). 

In particular, if xl{X) = 0, then 

Xrsci.A) = XrciA). 

If, in addition, X is sequentially complete, then 

A is relatively sequentially compact Xrsci^) = 0. 

Proof. Suppose that A is not e-relatively sequentially compact and hx eo < e. 
Then there exists a sequence (an)„ in A without e-convergent subsequence. 
But then, for each x G X, there exists (fix G Ax such that the ball (x, eo) 
contains at most hnitely many terms of (an)„- Indeed, if this was not the 
case, then the fact that X is locally countably generated would allow us to 
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extract an e-convergent subsequence from {an)^- Put = {4‘x)x- Now one 
easily sees that A cannot be covered with finitely many <l>-balls with radius 
eo- We conclude that A is not eo-relatively compact. We have shown that 


X)'sc(^) ^ Xrc(^)- 

Furthermore, let X be (5-Lindelof and let A fail to be e-relatively compact, 
with 6 < e, and fix (^ < eo < e. Then Lemma 12.11 enables us to choose 
€ lix^xAx of the form 

^ = {dx{x,-))^, 

where each dx is a quasi-metric in “Dji, such that X cannot be covered with 
finitely many <h-balls with radius cq. However, X being 5-Lindelof, there is 
a countable cover (Bn)^ of X with $-balls with radius 5, say with centers 
{xn)n- Now construct a sequence {an)n in A such that, for each n, the <1>- 
ball with center Xn and radius eo contains at most finitely many terms of 
{an)n- But then {an)n has no (eo — 5)-convergent subsequence. Indeed, if 
any subsequence {ak„)n was (eo — 5)-convergent to x, then we could choose 
no such that x € B^q, and then it is not hard to see that the $-ball with 
center Xno and radius eo would contain infinitely many terms of {an)n- We 
conclude that A is not (eo — 5)-relatively sequentially compact. We have 
established that 

XrciA) < Xrsc^A) -|- Xl{X). 

Suppose, in addition, that X is sequentially complete. Let Xrsc{A) = 0. 
Fix a sequence {an)^ in A and carry out the following construction: 

Choose a subsequence (afc^(n))^ and a point xi ^ X such that 


A (afci(n) aji) < 1. 


Choose a further subsequence {cikiok 2 {n))^ a point X 2 ^ X such that 

^ ij^kiok2{n) ^ X2) < 1/2. 


Choose a further subsequence (ofcjo...ofc^(n))„ and a point Xm S X such that 

^ iXkio---okm{n) ^ Xyri^ ^ \jvn. 


Then it holds for the diagonal subsequence 

that inix^x A x) = 0. Now the sequential completeness of X allows us 

to conclude that is convergent. We infer that A is relatively sequen¬ 
tially compact. □ 


4 


BEN BERCKMOES 


3. Compactness for the continuity approach structure 


We start by recalling some basic concepts. They can be found in any 
standard work on probability theory (e.g. M). 

A cumulative distribution function (cdf) is a non-decreasing and right- 
continuous map T : M —)■ M for which lim F{x) = 0 and lim F{x) = 1. 

X—>■—oo ir^oo 

The collection of (continuous) cdf’s is denoted as T(c). 

The weak topology on T is the initial topology for the source 


/ h{x)dF{x) 

J-oc J heei{R,R) 

with the set of bounded and continuous maps /i : M —> M. 

The uniform distance between F and G in T is 

Du{F,G) = sup|F(a;) - G{x)\ . 

The convolution product of F and G in T is the cdf 

/ OO 

F{--y)dG{y). 

-OO 

This product is commutative and F * G G Tc if F € Tc- 

The following classical result, which can be found in |B82j . shows how the 
previous concepts are interconnected. We denote the underlying topology 
of Du as 7Du ■ 

Theorem 3.1 (Bergstrom). The souree 

((T,T^) ^ (Te,Tz)J : F^FaG)^^^. 

is initial. 

In order to lay the structural foundations of the quantitative central limit 
theory developed in |BLV13j . approach theory was invoked. More precisely, 
the following definition was proposed in |BLV13j (appendix B). It is clearly 
inspired by Theorem 13.11 We denote the underlying approach structure of 
Du as T{.Du • 

Definition 3.2. The continuity approach structure Ac on T is the initial 
approach structure for the source 

(T^(T„yi^J:F^F*G)G6j,. 

Define for each cdf F and each a G M)}" the mapping 

<i>F,a ■ ^ ^ [ 0 , 1 ] 

by putting 

f>F,a{G) = sup max{F(x — a) — G{x), G{x) — F{x + a)}. 

Furthermore, for F G T, let <h(F) be the set of all maps where a runs 
through M(j". 

The proofs of the following results can be found in [L15j . 

Theorem 3.3. The collection of sets (<h(F))pggr is a basis for the approach 
system of Ac- 
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Theorem 3.4. The topological coreflection of Ac is The metric core¬ 
flection of Ac is Du- 

Theorem 3.5. The space {T,Ac) is locally countably generated and sequen¬ 
tially complete. 

It is the aim of this section to express the relative sequential compactness 
index of a set D in the space {3',Ac) in terms of a canonical index measuring 
up to what extent D is tight ([K02]). We thus obtain a strong quantitative 
generalization of Prokhorov’s Theorem (Theorem [343]) . To this end, we 
make use of the compactness result obtained in the previous section. First 
some preparation is required. 

Define, for 7 G the metric L-y{F,G) between F and G in T as the 
infimum of all a € for which the inequalities 

F{x — 7 a) — a < G{x) < F{x + 70 ) + a 

hold for all points x G M. The metric is known as the Levy metric with 
parameter 7 (iKQl]). 

Theorem 3.6. The assignment of collections 

({L,(F,.)| 7 GK+})^^^ ( 1 ) 

is a basis for the approach system of Ac ■ 

Proof. It is easily seen that L-y^ < L-y^ whenever 72 < 71 , whence ([I|) is a 
basis for an approach structure which we denote A. Now it is enough to 
prove that, for all F G T and 2) C T nonempty, 5a{F, T>) = dji^{F, T>). We 
will do this in two steps, making use of Theorem 13.31 

1) <5^(F,2)) < If < 6 with 6 > 0, then for 7 > 0 

there exists G G D for which (j)F,'ye(G) < 9. But then we have for all real 
numbers x that F{x — 'y9) — G{x) < 9 and G{x) — F{x + 70 ) < 9, from 
which we deduce that LflF,G) < 9 and hence 6ji{F,T)) < 9, which proves 
the desired inequality. 

2) 5j]_^{F,T)) < 6 a{F,T)): If 2)) > 9 with 0 > 0, then there exists 

a > 0 such that for all G G 2) we have (j)F,a{G) >0. If we put 7 = 
a9~^, then it follows that for every G G 2) there exists x G M such that 
F(x— 70 )—G(x) > 0 or G(x)— F(x+70) > 0. We conclude that L.y (F, G) > 0 
and hence 5yi(F, 2 )) > 0 , which proves the desired inequality. □ 


. We call a hnite set of points at which F is continuous an F-net and we 
introduce for each F-net N the mapping 

: T ^ [0,1] 


by setting 


i^F.-niG) = sup |F(x) - G(x)|. 

x£N 


Lemma 3.7. For every F G T the following hold. 

1) For an F-net N and e > 0 there exists a G Md" so that 

i’F,Ji{G) < (j)F,a{G) + e 


for each G G T. 
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2) For a G and e > 0 there exists an F-net X so that 

4>F,a{G) < + e 

for each G G 3". 

Proof. Let F G 3". 

1) Fix an F-net X and e > 0. Since all x G N are continuity points of F, 
we may choose a G Mq such that 

Vx G IN', Vy G X : |x — y| < a ^ 1-^(3^) “ ^{y)\ < 

Now, for G G 3” and x € N, we have on the one hand 

F(x) — G(x) < F(x — a) — G(x) + e < 4'F,a{G) + e, 

and on the other 

G(x) — F(x) < G(x) — F(x + a) + e < (j)F,aiG) + e, 
from which it follows that 

'0F,n(G') < (fF,a{G) + e 

and we are done. 

2) Fix a G M[|" and e > 0. The number of discontinuities of F being at 
most countable, it is possible to construct an F-net N consisting of points 

Xo < Xi < . . . < Xn-l < Xn 

such that F(xo) < e, Xj+i—Xj < a for alH G {0,..., n—1} and F{xn) > 1—e. 
Now hx G G 3” and x G M. We distinguish between the following cases. 

If there exists i G {0,..., n — 1} such that Xj < x < Xj+i, then 

F(x - a) - G(x) < F{xi) - G{xi) < '0f,jj'(G) + e 

and 

G(x) - F(x + a) < G(xj+i) - F(xi+i) < 'i/’F,N(G) + e. 

If X < Xo, then 

F(x — a) — G(x) < F(xo) < e < + e 

and 

G(x) - F(x + a) < G(x) - F(x) < G(xo) - (F(xo) - e) < V’e,n(G) + e. 

If X > Xn, then 

F(x - a) - G(x) < F(x) - G(x) < (F(xn) + e) - G(xn) < ifF,Ji{G) + e 
and 

G(x) — F(x + a) < e < ifF,'H{G) + e. 

Hence we conclude that 

4>F,aiG) < '<Pf,'n{G) + e. 


which finishes the proof. 


□ 
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. For F € 3", let 'I'(-F) be the set of all maps with [M running through 

all F-nets. 

Theorem 3.8. The collection of sets ('I'(F))p’gj is a basis for the approach 
system of Ac- 

Proof. Combine Theorem 13.31 and Lemma 13.71 □ 

The following result provides us with information about the Lindelof index 
of the space {T^Ac). 

Theorem 3.9. We have 

XL {3',Ac) = 0. 

Proof. Fix a basis for Ac-, {4 >f)f£3^ ^ and e > 0. The 

space (T, being separable l |P05j L we fix a countable set D C 3“ which 
is dense for the weak topology. Now, the assignment of collections 

•) I ^ ^ NoDfgS' 

being a basis for Ac iTheorem 13.611 . there exist for each F € 3”: 

1 ) a number hf such that 

MG)<L,/^AF,G)+e/3 (2) 

for each G G 3" 

2) an element Df € T> such that 

Li/np{F,DF) < e/3. (3) 

Combining ([2]) and (l3|) we have, for F,G € T, 

MG) < Li/,^(F,G)+e/3 (4) 

< Gi/np{P^ Df) + Li/np{DF,G) + e/3 

< Gi/np{DF,G) + 2e/3. 

Now consider the function 

C : T ^ No X 2) 

defined by C(-^) = {eiF,DF) and fix for each {n,D) G C(3') a cdf Hn^n G 3” 
such that C{P[n,d) = Thus, by dH, 

4>Hn,D (G) < L\in{p., G) + 2e/3 (5) 

for each G G 3". Consider the countable set C = | (n, D) G C(3')}- We 

claim that 

sup inf <fc{H) < e. 

Indeed, for F G 3“ it suffices to consider the point Hnp^Op G C since by ([2]) 
and dS]) 

^h^pFp^^) < ^i/npiDF,F) + 2e/3 < e. 

This finishes the proof. □ 

. We call a set D C 3" weakly relatively sequentially compact iff it is relatively 
sequentially compact under the weak topology on 3", i.e. each sequence in 
T> contains a weakly convergent subsequence. 
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. Since the weak topology is the topological coreflection of Ac (Theorem [33]), 
the space {3^, Ac) is locally countably generated and sequentially complete 
(Theorem I3.5p and xl{3,Ac) = 0 (Theorem 13.9p . we may apply Theorem 
12.21 to conclude that 

Theorem 3.10. For a set D C 3 we have 

iXrsc)ji^ (T>) = {Xrc)ji^ (T>). 

Furthermore, 

T) is weakly relatively sequentially compact (xrsc)yi^ , m = 0. 

. Recall that a collection T C T is tight ( |K02j ) iff for each e > 0 there exists 
a constant M G such that max{F(—M), 1 — F{M)} < e for all T G T. 

. We now define the number 

Xe(T>) = inf sup max {F{—M), 1 — F(M)} . 

M>0F<£V 

We call Xei'^) the escape index of T (not to be confused with the tightness 
indices discussed in [BLVllj l. Notice that 2) is tight if and only if Xe(T>) = 0. 

. The following simple example shows that the escape index produces mean¬ 
ingful non-zero values. 

Example 3.11. Fix 0 < a < 1 and let 3 be the set of all probability dis¬ 
tributions Fn = {1 — a)Fsg + OiFs^, n G No, Fs^ standing for the Dirac 
probability distribution making a jump of height 1 at x. Then Xe{'^) = a. 

. We finally come to a quantitative generalization of Prokhorov’s Theorem 
for the continuity approach structure. As in the classical case, the proof is 
based on Helly’s Selection Principle ( |K02j l. 

Theorem 3.12 (Helly’s Selection Principle). Fix a number M G M)}" and 
a sequence {Fn : [—M, M[ —)• [0,1])^ of non-decreasing right-continuous 
functions. Then there exists a subsequence {Fk.,f)n o-nd a non-decreasing 
right-continuous function F : [—M,M[ —)• [0,1] such that Fk„{x) —)• F{x) 
for each point x at which F is continuous. 

Theorem 3.13 (Quantitative Prokhorov’s Theorem). For D C 3 we have 

{Xrsc)ji^ (T>) = Xei3)). 

Proof. Recall that, by Theorem 13.101 

{Xrsc)j{^ (I^) = iXrc)j{^ (T) . 

1) (XtscJac (®) — Xe(2?): Fix e > 0 and a sequence {Fn)n in T. Now 
we choose a constant M G MJ" in such a way that for each T G 2) it holds 
that max{T(—M),l — F{M)} < Xe(®) + e. Then Helly’s Selection Prin¬ 
ciple furnishes a subsequence {Fk,f)n and a non-decreasing right-continuous 
function G : [—M,M[ —>■ [0,1] such that Fk^{x) — G{x) for all points x at 
which G is continuous. Finally, we define G G T by 

_ f 0 if x < —M 

G{x) = < G{x) if —M < X < M . 

I 1 if x>M 
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But then, by Theorem 1,3.81 we clearly have yFkn Gj ^ Xe(2)) + e and 
hence {Xrsc)A, (^) ^ Xei'^)- 

2) Xe(25) < (xrc)yi^ (2?): Let e > 0. Then for a € there exists a 
finite collection £ C T such that for all T € 2) we can find G G £ for 
which (j)G,a{F) < (Xrc)yi^ (L>) + e/2. Since £ is finite we may choose a 

constant M G MJ" such that for each G G £ we have G < e/2 and 

G > 1 — e/2. Now put M = M + C(!, fix F g 2) and choose G G £ 

in such a way that (j)G,a{F) < iXrc)^^ (F)) + e/2. Then we have on the one 
hand 


F{-M) = F (^-M - a) 

< G + ((Xrc)^^ (L*) + e/2) 

< (Xrc)yi^ (22) + e, 

and on the other 

F(M) = F (^M + Of) 

> G(M)-((x.c)^JD) + e/2) 

> 1 “ ((Xrc)^^ (22) + e), 
entailing that Xe(22) < (xrc)yi^ (22). 


□ 


Corollary 3.14 (Classical Prokhorov’s Theorem). For 22 C T the following 
are equivalent. 

(1) The collection 22 is weakly relatively sequentially compact. 

(2) The collection 22 is tight. 
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